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Abstract 

Positive permutation braids on n strings, which are defined to be 
positive n-braids where each pair of strings crosses at most once, form 
the elementary but non-trivial building blocks in many studies of con- 
jugacy in the braid groups. We consider conjugacy among these ele- 
mentary braids which close to knots, and show that those which close 
to the trivial knot or to the trefoil are all conjugate. All such n-braids 
with the maximum possible crossing number are also shown to be 
conjugate. 

We note that conjugacy of these braids for n < 5 depends only 
on the crossing number. In contrast, we exhibit two such braids on 6 
strings with 9 crossings which are not conjugate but whose closures are 
each isotopic to the (2, 5) torus knot. 

Keywords: Positive permutation braids; conjugacy; cycles. 

Introduction 

The question of when two n-string braids are conjugate has aroused interest 
over many years. Algorithms for comparing braids based on refinements of 
Garside's algorithm, [3IZj, can be used to settle this question in individual 
cases. A basic complexity measure in the algorithms is the least number of 
permutation braids needed to present a conjugate of the given braid. The 
simplest general case, when this number is 1, reduces to deciding when two 
positive permutation braids on n strings are conjugate. 

A necessary condition is that the corresponding permutations be conju- 
gate, in other words the permutations have the same cycle type. In this 
investigation we shall restrict ourselves to the case where the closure of the 
braid is a knot, and equivalently to those permutations in S n which are re- 
cycles. 

While any two such permutations are conjugate, the corresponding per- 
mutation braids need not be. A sufficient condition is that the closures of 
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the braids be isotopic as closed braids, in other words the closed braids must 
be isotopic in the solid torus which is the complement of the braid axis, jH]. 

We shall examine how far this condition follows from weaker necessary 
conditions on the braids. 

Theorem 2 Positive permutation braids on n strings which close to the un- 
knot are all conjugate. 

Theorem 3 Positive permutation braids on n strings which close to the tre- 
foil are all conjugate. 

Theorem 4 Positive permutation braids on n strings which close to the 
same knot are all conjugate, when n < 5. 

We also prove a general result in theorem E] about conjugacy of such 
braids which have the largest possible number of crossings. On the other 
hand in theorem El we exhibit two 6-string positive permutation braids which 
close to the (2,5) torus knot but are not conjugate. These are constructed 
along the lines of Murasugi and Thomas' original example of non-conjugate 
positive braids with isotopic closure, [TP] . 

Further simple non-conjugacy results in theorem [7| give a range of non- 
conjugate positive braids closing to the trefoil, in contrast to theorem El 

Some of our results were first noted in |H] by the second author. There has 
also been a recent exploration by Elrifai and Benkhalifa [2j for small values 
of n without restrictions on the cycle type of the permutation. 

The techniques used in this paper to prove non-conjugacy are very direct; 
more subtle techniques, such as Fiedler's Gauss sum invariants may be 
used in more difficult cases, or applications of the algorithm of Franco and 
Meneses Hall has examples coming from the realms of dynamical systems 
of positive permutation braids on 12 or more strings which are believed not 
to be conjugate to their reverse jSj. In such cases none of the techniques used 
here can be applied to establish non-conjugacy. 

1 Permutation braids 

We shall use Artin's classical description of the group B n of braids on n 
strings in terms of elementary generators <Ti for i = 1, . . . , n — 1 with the 
relations: 

1. OiOj = OjO~i for \i — j\ > 2, 

2. aia i+1 ai = a i+1 aia i+ i for 1 < i < n - 2. 



2 



There are two simple homomorphisms from the group B n which give 
initial constraints on conjugacy. 

• The homomorphism ip : B n — > S n defined on the generators by y(crj) = 
(i i + 1) determines a permutation tt = <p{0) in which ir(J) gives the 
endpoint of the string of (3 which begins at j. 

• The homomorphism wr : B n — > Z defined by wr(o~i) = 1, counts the 
writhe or 'algebraic crossing number' of a braid. 

Two conjugate braids in B n must then have the same writhe, since Z is 
abelian, as well as having permutations of the same cycle type. 
Definition. A positive braid is an element of B n which can be written as 
a word in positive powers of the generators {o~i}, without use of the inverse 
elements a^ 1 . 

For positive braids, the writhe is simply the number of crossings in the 
braid. 

Definition. A braid (3 is called a positive permutation braid if it is a positive 
braid such that no pair of strings cross more than once. 

Notation. We denote the set of positive braids and positive permutation 
braids in B n by B+ and S£ respectively. 

This definition of positive permutation braids was first used by Elrifai 
in [TJ where they were shown to correspond exactly to permutations. 
Explicitly, the homomorphism tp restricts to a bijection from the set S£ of 
positive permutation braids to S n . They were also identified by Elrifai with 
the set of initial segments of Garside's fundamental braid A n . 

It should be noted that the explicit braid word for a positive permutation 
braid is generally not unique. For example, the permutation (1423) can be 
represented in Sf by braid words o\o-20~j,o-\o<i and o"2O"iO"3O"20"3- Consequently 
some authors choose to label permutation braids simply by the corresponding 
permutation in S n . 

The number of components of the closure (3 of a braid (3, constructed by 
identifying the initial points with the end points, is the number of cycles in 
the cycle type of the permutation <p({3). In this paper we restrict attention 
to braids which close to knots, and hence we shall only look at the (n — 1)! 
permutation braids whose permutation is a single n-cycle. 

2 Conjugacy results 

Suppose that two braids f3 and 7 are conjugate in B n . Then their closures 
are isotopic as links in the complement of the braid axis, and so they are 
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certainly isotopic in S 3 . 

Where (3 and 7 are positive they must have the same number of crossings, 
because they have the same writhe. Even if they are not conjugate, two 
positive braids in B n which close to isotopic knots must have the same number 
of crossings. 

Lemma 1 If /3, 7 G S+ and /3,j are isotopic knots then wr{(3) = wri^). 

Proof : Suppose that the knot (3 has genus g. The closure of a non-split 
positive braid (3 G B n is always a fibred link or knot. The surface found from 
(3 by Seifert's algorithm is a fibre surface, and has minimal genus g. Its Euler 
characteristic \ = 1 — 2g satisfies 1 — x = c ~ {n — 1) where c = wr((3) is the 
number of crossings in (3. Hence wr(/3) — (n — 1) + 2g — wr(j), since 7 is 
isotopic to (3 and so also has genus g. □ 

Consequently if a positive n-braid closes to the unknot then it must have 
exactly n — 1 crossings. If it closes to the trefoil knot, which has genus 1, 
then it must have n + 1 crossings. We now show that positive permutation 
n-braids which close to either of these knots are determined up to conjugacy. 

Explicitly we have the following results. 

Theorem 2 Any positive permutation n-braid (3 which closes to the unknot 
is conjugate to a\a 2 - ■ ■ cr n -x- 

Theorem 3 Any positive permutation n-braid f3 which closes to the trefoil 
is conjugate to erf 02 " • " o'n-i- 

Proof of theorem^ 

Each generator must appear at least once in f3, otherwise its closure is 
disconnected. Since its closure has genus the braid [3 has n — 1 crossings, 
and so each generator appears exactly once. 

It is enough to manipulate the braid cyclically, as such manipulations can 
be realised as conjugacies. We can represent (3 up to conjugacy by writing 
the generators o~i, . . . , cr n -i i n the appropriate order around a circle. Each 
generator appears exactly once. To prove the theorem we use the braid 
commutation relations to rearrange the generators in ascending order round 
the circle. 

Assume by induction on j that the generators o~i, . . . ,aj occur consecu- 
tively in order. Then any generator cr^ lying on the circle between o~j and 
CTj+i has k > j + 1. These generators then commute with each of cr^ . . . , aj, 
and can be moved past them to leave Cj + i immediately after cr,-. The process 
finishes when all generators are in consecutive order. □ 
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Proof of theorem^- 

Again represent generators on a circle. Each generator a±, . . . , er n _i must 
occur at least once, otherwise the closed braid splits. Since the trefoil has 
genus 1 the braid has n + 1 crossings. So either two generators o~i and Oj each 
occur twice, or one, o~i say, occurs 3 times, and the other generators occur 
once only. 

Either t7j_i or a i+ i must occur between two occurrences of <Tj in j3, other- 
wise it can be rewritten with two consecutive occurrences of <j{. This is not 
possible for a permutation braid, since pairs of strings cross at most once. If 
cr, occurs three times then <jj_i lies between one pair of occurrences of <Tj and 
a i+ i between the other pair. We can then move all generators except a i+ i 
past these last two occurrences of CTj to write (3 with a consecutive sequence 
CjCi+i^v Change this to c i+ iaia i+ i by the braid relation to write (3 with Oi 
and C7j + i each appearing twice. 

We may thus assume that two generators Oi and Oj each occur twice in 
0, with j > i. If j > i + 1 then a i+ i occurs only once. We can then collect all 
generators with k > i + 1 at the two ends of the braid word, and combine 
them at the end of the word by cycling so as to write a conjugate braid in the 
form AB where B is a product of generators o~k with k > i + 1, and includes 
aj twice, while A is a product with k < i + 1, and includes o~i twice. The 
closure of the braid then has three components and not one. 

Hence (3 must contain <jj and <7j + i twice each. Furthermore their occur- 
rences must be interleaved, otherwise we can cycle the braid and commute 
elements to separate it as a product of generators au with k < i and those 
with k > i, and its closure will again have three components. 

We shall prove, by induction on i, that any positive braid with two inter- 
leaved occurrences of o~i and o~i + ±, and single occurrences of all other gener- 
ators, is conjugate to a\a 2 ■ ■ ■ 0n-i- 

We can assume, by cycling, that the single occurrence of <7j_i does not 
lie between the two occurrences of crj. We can move all further generators 
except a i+ i past cr^ so as to write OiOi+xOi consecutively. The remaining 
occurrence of cxj+i can be moved round the circle past any other generator 
except the single 0£+2- It can then be moved one way or other round the 
circle to reach this block of three generators, giving either o"iO"i+iCTjO"j +1 or 
ai + iO"jO"j + iO"j. The braid relation then gives a consecutive block of either 
OiOiOi+xOi or (7j0£ + i(7j(7i. The single <7j_i now lies between two occurrences 
of <jj on the circle. Any intervening generators commute with <7j and can 
be moved out to leave a^a^iai, which can be converted to (7j_i(Tj(7j_i. The 
cyclic braid now has two interleaving occurrences of and Cj. 

The result follows by induction on i, once we establish it for i — 1. In 
this case the argument above provides a block of either o~\0\020-\ or O\a20~\0\ 
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on the circle. Since 0\ commutes with all generators except o 2 we can move 
the right hand occurrences of o\ round the circle to give a block 0\a\0\ai- 
The remaining generators can then be put in ascending order as in the proof 
of theorem El □ 

A quick check on the possible values of the writhe for the in — 1)! positive 
permutation braids with n < 4 which close to a knot shows that in this range 
conjugacy is determined simply by writhe, using theorems El and El Positive 
permutation braids with n + 3 crossings arise first when n = 5. A direct 
check on the corresponding braids shows that in this case too the writhe is 
sufficient. 



Theorem 4 Positive permutation braids on n strings which close to a knot 
are conjugate if and only if they have the same number of crossings, when 
n < 5. 

Tables of these braids for n = 3,4, 5, and the corresponding permutations, 
are included below. 

When n = 3 there are just two braids which both close to the unknot. 



Permutation 


Braid word 


Number of 
crossings 


(123) 


a 2 ai 


2 


(132) 


a x a 2 


2 



When n = 4 there are two conjugacy classes. The braids with writhe 3 
close to the unknot, and those with writhe 5 to the trefoil. 



Permutation 


Braid word 


Number of 
crossings 


(1234) 


030201 


3 


(1243) 


020103 


3 


(1342) 


010302 


3 


(1432) 


010203 


3 


(1324) 


0201030201 


5 


(1423) 


oia 2 0\0 3 a 2 


5 



When n = 5 there are three conjugacy classes. The braids with writhe 
4 = n — 1 close to the unknot and those with writhe 6 close to the trefoil. 
Those with writhe 8 = n + 3 all close to the (2, 5) torus knot. 
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Permutation 


Braid word 


Number of 
crossings 


(12345) 


<J/^(7^(X2 <J 1 


4 


(12354) 


0~^0~%O\0~^ 


4 


(12453) 




4 


(12543) 




4 


(13452) 




4 


(13542) 


0\0 3 02°~4 


4 


(14532) 




4 


(15432) 




4 


(12435) 


%} £t *X tj £1 -L 


6 


(12534) 


— — 1 rr O 


6 


(13245) 


(To <Ti 0"4<Tq (To (Ti 


6 


(13254) 


(T2(Tl(T3(T2CTi(T4 


6 


(13524) 


CT-iCToCri 0~a0~-\0~2 

O Zi X- O 


6 


(14253) 


CToCTi (TQCroO^CrQ 

ii _L O "± O 


6 


(14352) 


(7 1 (T'3(JoO"4(Tqa"o 

_L O ill O 


6 


(14523) 


(7iO"2(Ti(T4(T3(T2 


6 


(15342) 


(TlO"2(T3(T2CT4(T3 


6 


(15423) 


(Ti<T2(Ti(T3(T2(T4 


6 


(13425) 


0'2 < 3'3<3'2 < 3'1<3'4 < 3'30~2 <J 1 


8 


(14235) 


(Tl(T3(T2(TiCr4(T3a2a 1 


8 


(14325) 


a 2 (T 1 cr 3 cr 2 cr 4 (T 3 cr 2 cr ! 


8 


(15234) 


(T 1 o 2 C 3 (T 2 cr x a a <7 3 <J 2 


8 


(15243) 


a 1 (T 2 (T 1 (T3 O2 0"4 (T 3 (T2 


8 


(15324) 


0" 1 (T 2 a 1 (T3 (T2 (T 1 (T4 (T3 
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Having looked among the closures of positive permutation braids at knots 
with the smallest number of crossings, in theorems El and El we now turn 
briefly to those with the largest possible number. 

The largest number of crossings in any positive permutation braid in B n 
is |n(n — 1), which occurs for the fundamental half-twist braid A n . If the 
closure is to be a knot the largest number of crossings is |n(n — 1) — [|(n — 1)]. 

Theorem 5 Every positive permutation braid with ^n(n — 1) — [\{n — 1)] 
crossings which closes to a knot is conjugate to A n (jf 1 o~ 2 ~ 1 ■ • • a^ 1 where k = 
[|(n-l)]. 

Proof : Take n = 2k + 1 or n = 2k + 2, so that k = [\{n — 1)], and let (5 be 
a positive permutation braid with |n(n — 1) — k crossings which closes to a 
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knot. Then (3 has a complementary positive permutation braid 7 in A n , with 
/?7 = A n . The braid 7 has k crossings. Since j3 = A„7 _1 closes to a knot 
the k crossings in 7 -1 must be used to connect up the k + 1 components in 
A n . Hence the k generators in 7" 1 must all be different. When n = 2k + 2 
the generator c^+i cannot occur, since this connects two strings which are 
already in the same component of A n , and more generally o~j and u n _j cannot 
both occur, for any j, as they both connect the same two components. In 
particular the generators at and Uk+i cannot both occur when n — 2k + 1. 

The generators in 7 then belong to two mutually commuting sets, those 
from o\ up to Ok and those from o~k+i up to a n -\. Write (3 on a circle, with 
one block of generators together as A n and then the k generators of 7 -1 . 
Move all generators <jj with j > k to the extreme right in 7 _1 and then 
round the circle to the left of A n . Now move them past A n , when each o~j is 
converted to a n -j. Since Oj and cr„_j did not both occur in 7 we get a braid 
A n a _1 conjugate to (3 in which a±, . . . , U]~ each occurs exactly once in a. 

Following the method of theorem |21 we can arrange the k generators in a 
in any order up to conjugacy, once we know how to move any generator <jj 
from the left to the right of a -1 by conjugacy. This can be done by taking 
it twice round the circle as follows. First move Oj to the left of A n , when it 
becomes a n -j. Then move it round the circle to the end of the word. It can 
then be moved left past all the remaining generators of a -1 , and past A n 
once more, to become <jj. Finally move this round the circle to the right-hand 
end of or 1 . 

Consequently f3 is conjugate to A n crf ■ ■ ■ cr^T . □ 

3 Non-conjugacy results 

When n = 6 it is possible to have two positive permutation braids with 
the same number of crossings which close to different knots. The permu- 
tations (124536), with braid <T 3 a4a 3 a2<J 5 a4 : a 3 a2cri, and (132546), with braid 
CT2ai<74<T30" 5 <74cr3<T2cri, close to the (2, 5) torus knot and the sum of two trefoils 
respectively, so writhe no longer determines conjugacy. 

In [H], Hadji gave examples of two non-conjugate positive permutation 
braids with n = 16 each closing to the same connected sum of three knots. 

In fact, non-conjugate positive permutation braids which close to the 
same knot show up first when n = 6. 

Theorem 6 The positive permutation braids in Sq with permutations (165324) 
and (152643) have the same closure but are not conjugate. 
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Proof : The braids, shown below, can be written j3 = aia 3 a 5 a 2 o ~A t o-\Oj,o~20~\ 
and 7 = GiOtPzOsViVtPiVzO?. respectively. Both of these can be reduced by 
Markov moves to the 4-braid (Jxcj-sOiGiOzGiOx, so both close to the (2, 5) torus 
knot. 



P = 




The squares of the two braids are shown here with the strings which form 
one component of the closure emphasised. 




If (3 and 7 are conjugate then so are (3 2 and 7 2 . Now the closure of (3 2 is 
a link with two components, each of which turns out to be the trefoil knot, 
while the two components of the closure of 7 2 are trivial knots. Hence (3 2 
and 7 2 are not conjugate. □ 

An alternative check can be made by calculating the 2- variable Alexander 
polynomial of the link consisting of the closure of (3 and its axis. If f3 is 
conjugate to 7 this link is isotopic to the closure of 7 and its axis. Its 
polynomial is in general the characteristic polynomial of the reduced Burau 
matrix of the braid, [H]. For (3 above, the polynomial is 

t 9 x 5 + t 7 x 4 + tV + t 4 x 2 + t 2 x + 1, 

which differs, up to multiples of it^- 5 , from the polynomial 

tV + tV + (2t 5 - t V + (2t 4 - x 5 )x 2 + t 2 x + l 

for 7. 

Other tests for conjugacy, which also rely in effect on invariants of a closed 
braid in a solid torus, can be used to give a contrasting result to theorem El 
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about positive braids which close to the trefoil, when we do not restrict to 
positive permutation braids. 

Theorem 7 If f3 G B£ closes to the trefoil knot then (3 is conjugate to 
(3{i) = o\o<i . . . cri_i(Tfcri + i . . . for some i. Two such braids (3{i), j3{k) are 
conjugate if and only if k = i or k = n — i. 

Remark. When n = 4 the braids are examples of the construction of 
Murasugi and Thomas, [TQJ . They show that the braids (y\a\a\ and a\a 2 o\, 
with p, q, r odd, which close to isotopic knots, are not conjugate when q ^ r. 
Their proof uses the exceptional homomorphism from B± to B 3 defined by 
cri,<73 h-> ai,a 2 i — ► a 2 , observing that the braids map to cr^Vf and aX rq o~ r 2 , 
which close to links with different linking numbers. 

Proof of theorem^ 

1. Conjugacy. The only difference from the argument of theorem El is that 
one generator <7j may occur three times, with <jj_i and o~i + i both lying on the 
circle between the same pair of occurrences of (Xj. Then all three occurrences 
of CTj can be moved together and remain as a block on the circle, while the 
other generators are put in consecutive order, as in theorem 13 This shows 
that every such braid is conjugate to some j3{i). To see that the braids f3(i) 
and f3{n — i) are conjugate, first conjugate (3{i) by A„, taking of to a^-i an d 
then rearrange as above. 

2. N on- conjugacy. Any closed braid represents an element in the framed 
Homfly skein of closed braids in the annulus 0. The closure of <J\o~i . . . o~k-i 
represents an element A^. The skein itself admits a commutative product, 
represented by the closures of split braids. The subspace spanned by the 
closure of braids in B n has a basis consisting of monomials A ix . . . A ik with 
ii + ■ ■ ■ + ik = n. Coefficients in the skein can be taken as integer polynomials 
in a variable z. In the Homfly skein of braids before closure, we have of = 
c{z)ai + d(z), for some fixed non-zero polynomials c(z),d(z), so that (3{i) = 
c(z)ai . . . cr„_i + d(z)o~i . . . a.;_icr i+ i . . . o~ n -\ in this skein. Its closure then 
represents c(z)A n + d(z)AiA n _i in the skein of the annulus. 

If j3(i) and (i{k) are conjugate then they have the same closure in the 
annulus. Then 

c(z)A n + d(z)A i A n _ i = c(z)A n + d(z)A k A n _ k , 

and hence AiA n _i = A k A n _ k . The monomials form a basis in the skein of 
the annulus, so k = i or k = n — i. 

□ 
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Remark. This same calculation can be used to show that the Conway 
polynomial of the closure of (3(i) and its axis differs from that of f3(k) and 
its axis except when k = i or n — i. 

4 Conjugacy classes for 6 and more strings 

We have a short Maple procedure to list the positive permutation braids on 
n strings which close to knots, according to their number of crossings. 

The case n = 6. 

When n = 6 this list contains 16 positive permutation braids with 5 
crossings, 32 with 7 crossings, 44 with 9 crossings, 22 with 11 crossings and 

6 with 13 crossings. 

By theorems EJ El and El those with 5,7 or 13 crossings form complete 
conjugacy classes, and represent the trivial knot, the trefoil and the (3, 5) 
torus knot respectively. An inductive count shows that there are in general 
2«-2 braids in S£ which represent the trivial knot. 

Among the braids with 9 crossings there is one conjugacy class con- 
sisting of 4 braids which close to the sum of two trefoils, and two classes 
of braids which close to the (2, 5) torus knot. There are just 2 braids, 

7 = cr 2 (74(73 a^^cr^ai a 3 (72 and its conjugate by the half-twist, in the con- 
jugacy class of the braid 7 discussed in theorem El while the remaining 38 
braids are conjugate to (3 — aia^a^o '^(Jxa^a^ox. 

The braids with 11 crossings fall into two conjugacy classes, one contain- 
ing 6 braids which close to the (3, 4) torus knot, and the other containing 16 
braids which close to the (2, 7) torus knot. 

The case n = 7. 

When n = 7 there are 32 positive permutation braids with 6 crossings, 
88 with 8 crossings, 176 with 10 crossings, 202 with 12 crossings, 134 with 
14 crossings, 70 with 16 crossings and 18 with 18 crossings. 

Again those with 6, 8 or 18 crossings represent complete conjugacy classes; 
we have not attempted to analyse the other classes any further, or to consider 
in detail any cases where n > 7. 
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